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(54) Vrterbi decoding method and circuit therefor 

(57) A Vrterbi decoding method and a circuit there- 
for are provided, for demodulating a reproduced signal 
from a magnetic recording/reproducing apparatus. 
According to the Vrterbi decoding method, a reproduced 
signal whose waveform is equalized by an equalizer is 
input and positive and negative peak data are obtained 
by two comparators whose thresholds are interlocked. 
Then, the data is divided by a predetermined time to be 



grouped. After Viterbi-decoding the grouped data in the 
reverse direction, final decoded data of the present 
group and initial decoded data of the next group are 
concatenated. The Vrterbi decoding circuit has simple 
structure in which a shift register is adopted as a major 
constituent, without an analog-to-digital converter and 
microprocessor. 
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Description 

The present invention relates to a Viterbi decoding 
method and a circuit therefor, and more particularly, to a 
Viterbi decoding method which is applied for high-speed 
and high-density recording/reproducing of digital infor- 
mation and a circuit with a simple hardware therefor. 

Recently, a recording/reproducing apparatus adopt- 
ing a digital mode has been widely used. In the appara- 
tus, analog video and audio signals are converted into 
digital signals, and recorded on a magnetic recording 
medium through source encoding and channel encod- 
ing processes. The digital signal recorded on the mag- 
netic recording medium is reproduced through channel 
decoding and source decoding processes. 

Figure 1 is a block diagram of a signal processing 
system in a digital videocassette recorder. 

In Figure 1 , analog video and audio signals are con- 
verted into digital signals in first arid second anaJog-to- 
digital (/VP) converters 1 1 0 and 120, respectively. The 
video data are compressed by a high-efficiency code in 
a video data encoder 130 and then output to an error- 
correction encoder 140. The error^correction encoder 
140 synthesizes the video data output from the video 
data encoder 130 and the audio data passed through 
the second A/D converter 120, and adds a parity to the 
data using an error correction code such as a Reed 
Solomon (RS) code to output the result to a recording 
encoder 150. The configuration of the recording 
encoder 150 is shown in Figure 2. 

A channel modulator 151 shown in Figure 2 modu- 
lates the error-correction-coded data output from the 
error-correction encoder 140 shown in Figure 1, using 
an 8-to-14 or 24-to-25 modulation scheme. A precoder 
152 converts the channel-modulated data into a non- 
return-to-zero inversion (NRZI) code. A recording com- 
pensation circuit 153 including a recording equalizer 
equalizes the NRZI code so as to compensate for the 
deterioration of recording characteristics and outputs 
the result to a recording amplifier 1 60 shown in Figure 1 . 
Here, the recorcfing equalizer may not be included in the 
recording compensation circuit 153. 

The recording amplifier 160 ampfifies the output 
signal of the recorcfing encoder 150, and a recording 
magnetic head (HD1) records the amplified signal on a 
magnetic tape (T). 

On the other hand, the signal recorded on the mag- 
netic tape is read out by a playback magnetic head 
(HD2) and amplified by a playback amplifier 210. Then, 
a data detector 220 detects video and audio data from 
the amplified signal. The internal structure of the data 
detector 220 having a reproduction equalizer is shown 
in Figure 3. 

An automatic gain control (AGC) amplifier 221 
shown in Figure 3 adjusts the amplitude of the signal 
amplified by the playback amplifier 210 shown in Figure 
1 . A low-pass filter 222 fitters the signal output from the 
AGC amplifier 221 to remove any high-frequency noise. 
Then, an A/D converter 223 converts the low-pass-fil- 
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tered signal into digital data, and an equalizer 224 com- 
pensates for distortion in the waveform and level of the 
digital data and outputs the result to a Viterbi decoding 
circuit 226. A timing detector 225 detects a predeter- 
5 mined frequency of the equalized signal output from the 
equalizer 224 and a timing of the reproduced signal 
using a phase-locked loop (PLL) circuit (not shown) 
included therein, and outputs a sampling clock for the 
A/D converter 223 and a driving clock (not shown) for 
w each portion of the reproducing circuit The Viterbi 
decoding circuit 226 Viterbi -decodes the equalized 
data. A channel decoder 227 decodes the Vlterbi- 
decoded data based on the abovem ention ed modula- 
tion scheme and outputs the result to an error-correc- 
ts tion decoder 230 shown in Figure 1. 

The error-correction decoder 230 corrects the 
errors of the video and audio. data output from the data 
detector 220, and a video data decoder 240 decodes 
the video data output from the error-correction decoder 
20 230. Then, the video and audio signals are restored in 
first and second digital-to-analog converters 250 and 
260, respectively. 

Meanwhile, for increasing the recording density of a 
signal without a significant change in the characteristics 
25 of the conventional recording/reproducing system, tech- 
nologies related with partial response maximum likeli- 
hood, including a Viterbi decoding process, has been 
advanced, and a lot of specific circuits have been sug- 
gested. 

30 An application example of the Viterbi decoding 
process using the NRZI code having two states is 
shown in Figure 4A. In Figure 4A. reference numerals 
1 52 and 226 represent a precoder and Viterbi decoding 
circuit, respectively, wherein the reference numerals are 

35 the same as those given to the precoder and Viterbi 
decoding circuit shown in Figures 2 and 3. 

In Figure 4 A, the precoder 152 is constituted of a 
delay 11 and a modido-2 adder 12 which consists of an 
exclusive OR gate, and converts the input data into the 

40 NRZI code. This precoder 1 52 is called "1 T precoder or 
"PR(1,-1) type system." 

A magnetic recording/reproducing channel 200 has 
a differential characteristic (1-D). An adder 201 is 
included for mathematical modelling of additive Gausian 

45 noise introduced in the channel. A channel output y k 
overlapped with noise r^ can be represented by equa- 
tion (1), and the channel output y k is input to the Viterbi 
decoding circuit 226 to obtain decoded output c^. 

so y K = z k + n k frf n k =0. y K -z k ) (1) 

Thus, in Figure 4A, is input data (binary coded 
information which is -1 or 1) at time k, D is a delay oper- 
ator for 1 -bit delay tv is output data of the precoder 1 52 
55 at time k. is output data of the magnetic record- 
ing/reproducing channel 200 which introduces no noise, 
(1-D) is the differential characteristic of the magnetic 
recording/reproducing channel 200, n* is a noise which 
is being overlapped to the data in the channel, y k is an 
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input signal of receiving port of a Viterbi decoding circuit 
220. and q< is the decoded data. 

Figure 4B is a state diagram for the precoder 152, 
wherein arrows represent allowable transition from one 
state to another or to itseH. And. S indicates a state of s 
the precoder. 

The process of obtaining the decoded data, when 
the data a|< (-1 or 1) is being input to the precoder 152, 
is summarized in Figure 5A. 

Figure 5B schematically shows the channel output 10 
y k input to the receiving port of the Viterbi decoder when 
no noise is overlapped in the channel and Figure 5C is 
a trellis diagram showing the state transition of y k . 

However, sortie noise is overlapped in the output 
signal of the equalizer 224 which is input to the Viterbi is 
decoding circuit 226 shown in Figure 3. Here, the noise 
results primarily from the granularity of the particles on 
a tape, a head impedance and an initial bias resistance 
of a playback arrpi^ repro- 
duced signal overlapped with noise pass through van- 20 
ous devices such as playback head HD2, playback 
amplifier 210, equalizer 224, etc.. the spectra of the 
input signal and overlapped noise are varied when they 
reach the Viterbi decoding circuit 226. 

As shown in Figure 6A, the actual waveform of input 25 
signal to the Viterbi decoding circuit is an analog wave- 
form in which the input data and the overlapped noise 
cannot be completely separated and identffied from one 
another. 

Thus, positive direction amplitude of the normalized 30 
inputs (+1, 0. -1) is quantized as one of two values "FT 
and "L" by an detecting comparator (not shown). 
Here, the output H n of the H„ detecting comparator out- 
puts "IT when tiie input signal is above the threshold 
"+1", and the output H n of the H n detecting comparator 35 
outputs "L" when the input signal is below the threshold 
"+1". 

In the same manner, negative direction amplitude 
of the normalized inputs (+1, 0, -1) is quantized as one 
of two values "H" and "L" by detecting comparator 40 
(not shown). Here, the is "H" wheh the input signal is 
below the threshold "-P, and the L„ is V when the 
input signal is above the threshold "-1 

Here, due to the differential characteristic (1-D) of 
the magnetic recording/reproducing channel and the 45 
decoding circuit of the partial response type PR(1,-1). 
"0 w (Hn=:L) or ,, -1-(L Tl =H) is read out after "+r(H n =H) rf 
no noise is overlapped. That is. "+1" is never read out 
after Similarly, "O^^L) or -+r(H n =H). not 
1 "(Lrr=M). is read out after "(L„«H). so 

Figure 6B is a trellis diagram of binary states illus- 
trating operation of the Viterbi decoding circuit which 
receives the signal shown in Figure 6A: 

On the contrary, as shown in Figure 7A, when noise 
is overlapped in the channel output which is input to the 55 
Viterbi decoding circuit, the above described principle 
may not be satisfied. 

Figure 7A shows an example of error due to the 
noise, in the sense that VP is detected again at k=5 



after VP is detected at k=3. 

Since the decoding circuit is of the partial response 
type PR(1. -1), it can be said, based on the above- 
described principle, that the signal is corrupted by noise 
when VP is read out after "+P or "-r is read out after 
w -1" regardless of zeros therebetween. 

Here, during the Viterbi decoding process, as an 
index for determining what the detected data is pre- 
cisely or which pass through the trellis diagram is most 
probable, metrics for each path are calculated to select 
a surviving path, and information of the surviving path is 
stored in a memory. As a result the input data is 
decoded by reacting data of a final surviving path from 
the memory. For this process, devices such as an' A/D 
converter, a microprocessor, an adder, etc., are 
required. l i> ir 

However, if the states are binary, a peak value of 
the signal in the positive direction (her&naftSr; simply 
"pic^itrve peak^V^ a peak value of the signal in the 
negative direction (hereinafter, simply "negative peak") 
basically correspond to the metrics. Thus, it is prefera- 
ble to design a circuit which can detect the positive peak 
of the' signal lor maintaining the level of that value as a 
hew threshold to detect consecutive positive peaks, and 
for updating a threshold for detecting the negative peak 
Here, the new threshold for detecting the negative 
peak should be lower than the threshold for detecting 
the positive peak by a predetermined value A. 

If a circuit is constituted as above; the minimum dis- 
tance of the metric is determined when the negative 
peak is detected after the detection of the positive peak. 
Further, a path, on the trellis diagram, to a time point of 
the previous positive peak which is the nearest from the 
negative peak, is determined at that momient That is, a 
path having the minimum metric value rs selected. 

Similarly, the negative peak is detected and main- 
tained: The detected value is set as a new threshold for 
detecting "-P and simultaneously used to correct the 
"+1 " detection threshold which is higher than "-1 " detec- 
tion threshold by the offset value A, for preparing the 
detection of the next positive peak or the next negative 
peak of the input signal. 

A research for the interlocking of peak-to-peak 
value of the input signal with a predetermined offset 
value between the "-P and VP threshold values is 
described in an article entitled "Signal processing 
method PRML, achieving large capacity memory device 
of the next generation" in Japan Nikkei Electronics, No. 
599, pp. 72-97, Jan., 1994. 

Referring to Figure 8, the structure of the conven- 
tional Viterbi decoding circuit will be described. Figure 8 
shows a typical Viterbi decoding circuit which is 
descrfoed in articles entitled "Optimal Reception for 
Binary Partial Response Channels' by MJ.Fergusonm 
Journal of Bell Syst Tech. J., 51(2). pp. 493-505, Feb.. 
1972, and "Viterbi Detection of Class IV Partial 
Response on a Magnetic Recording Channer by 
RW.Wood and DA:Petersen in IEEE Trans, Comm., 
Vol- Com-34. No 5. ppt 454-461, May. 1986. 
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In Figure 8, the input signal, which is quantized in 
an analog-to-digital (A/D) converter (not shown), is input 
to an adder 232 as data of -2. 0 or +2. A sample-hold 
device 231 updates or holds the input data depending 
on a signal output from an exclusive OR gate 235. That s 
is, when the state of the input data is changed, the input 
data is updated, however, when the input data is not 
changed, the input data is held without change. 

When the exclusive OR gate 235 outputs "1 which 
represents a change in state of the input data, the out- 10 
put of an exclusive OR gate 236 is written in a point 
address of a RAM 243 as "+1.(H)\ the point address 
being counted by an address counter 240 via a point 
register 241. Also, when the output of the exclusive OR 
gate 235 is "0", "-1(L.y is written in an address of the is 
RAM 243, the address being counted by the address 
counter 240. Thus, the decoded data is accumulated in 
the RAM 243. 

; Here, it is preferable that an original input- data a* 
and a decoded data of the NRZL are decoded as 20 
"+1(H)" arid W -1(L)" when the state S is changed and 
unchanged on the trellis diagram, respectively, as 
shown in Figure 7B. Thus, in the latter case, the 
decoded result is written in the RAM 243 as W -1(L)" 
unconditionally. 25 

On the other hand, as each new divergent point is 
established, one of the two existing paths is terminated. 
That is, each divergent point represents a new ambigu- 
ous bit as well as a point where some preceding ambi- 
guity is settled: Thus, if the path diverges at time P, a 30 
final surviving path from the previous time p is deter- 
mined at the next divergent point. Here, a transition of 
the state S at time p is known and then "+T.(H)" or 
1(L) W is written in the address p of the RAM 243 in 
response to the state transition. 35 

Also, when performing the Viterbi decoding on the 
trellis diagrams, it is required to compute the metric at 
each divergent point using a microprocessor and to 
store the result 

Thus, an A/D converter and a microprocessor 40 
(GPU) which are not shown here as well as the RAM 
and the address counter are needed for the above 
structure. 

As described above, when constructing the Viterbi 
decoding circuit using a RAM, an A/D converter and a 45 
digital signal processor including a microprocessor, a 
digital adder, etc. are required. 

When the Viterbi decoding circuit is made into an 
integrated circuit (IC). chip size increases due to the 
addition of the A/Q converter and the digital signal proc- so 
essor and the manufacturing cost increases as well. 
Particularly, 64 comparators should be installed in a 6- 
brt flash type A/D converter adopted in a conventional 
Viterbi decoding circuit thereby increasing the chip 
area. ss 

With a view to solving or reducing the above prob- 
lem, it is an aim of preferred embodiments of the 
present invention to provide a Viterbi decoding method 
in which a Viterbi decoding is performed from right to left 



(reverse direction) in the trellis diagram, so that the 
Viterbi decoding can be performed simply without the 
complicated operations which are performed at every 
divergent point in the conventional method. 

It is another aim of embodiments of the present 
invention to provide a Viterbi decoding circuit with a sim- 
ple hardware by adopting a shift register memory (shift 
register) as a main circuit component instead of an A/D 
converter and microprocessor for a metric operation. 

According to a first aspect of the invention, there is 
provided a Viterbi decoding method for decoding an 
input signal comprising: the steps of: (a) detecting 
instantaneous values of negative and positive peak data 
as alternatives of metrics from the input signal; (b) 
grouping the detected instantaneous values by a prede- 
termined time and outputting grouped p<^ive and neg- 
ative peak data; (e)^r#erting the grouped positive and 
negativepeak data inthe^r^ andoutput- 
ting reverse positive and^ negative data; (d) Viterbi- 
decoding the positive and negative peak data with 
respect to initial states of a predetermined number and 
outputting the reverse decoded data of a predetermined 
number of channels; (e) converting the reverse decoded 
data of each channel into forward direction and output- 
ting the forward decoded data of channels of a predeter- 
mined number; and (f) selecting one of the forward 
decoded data of the channels based on the states of ini- 
tial decoded data of the next group and outputting the 
selected data as a final decoded data. 

Preferably, said step (f) comprises the step of delay- 
. ing forward decoded data of a predetermined number of 
channels until the state of the initial decoded data of the 
next group is determined^ 

Said predetermined number of channels may be 

two. 

Preferably, the number of bits in each group is 
determined by a digital modulation method. 

According to a second aspect of the invention, 
there is provided a Viterbi decocfing method for demod- 
ulating a reproduced signal in a magnetic record- 
ing/reproducing apparatus comprising the steps of: 

(a) comparing the reproduced signal with each of 
positive and, negative peak thresholds to obtain 
binary encoded data in the positive (positive peak 
data) and negative (negative peak data) amplitude 
directions; 

(b) grouping the positive and negative peak data by 
a predetermined time and outputting grouped posi- 
tive and negative peak data; 

(c) Vrterbi-decoding the grouped positive and nega- 
tive peak data and outputting the Vrterbi-decoded 
data; and 

(d) concatenating final decoded data of the present 
group and initial decoded data of the next group to 
de-group the decoded data 
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Said step (c) may comprise the steps of: 

(d) converting the grouped positive and negative 
peak data in the reverse direction and outputting 
reverse positive and negative peak data; 

(c2) Viterbi-decoding the reverse positive and neg- 
ative peak data with respect to two initial states and 
outputting reverse decoded data of two channels; 
and 

(c3) converting the reverse decoded data of two 
channels in the forward direction and outputting for- 
ward decoded data of two channels. 

Said step (d) may comprise the steps of: 

(d1) determining a state of initial decoded data of 
the next group connected to the final decoded data 
of th-epres^nt group; and 

(d2) selecting one of the forward decoded data of 
two channels based on the determined state value 
to de-group the decoded data. 

Said step (c) may further comprise the step of (c4) 
delaying the forward decoded data of two channels until 
the state value of first decoded data of the next group is 
determined. 

The number of bits in each group is preferably 
determined by a digital modulation method. 

Accorcfing to a third aspect, there is provided a 
Vrtertji decoding circuit for decoding an input signal 
comprising: 

detecting means for detecting instantaneous values 
of positive and negative peaks as alternatives of 
metrics from the input signal; 

first converting means for grouping the detected 
instantaneous data by a predetermined time and 
converting grouped positive and negative peak data 
in the reverse direction to output reverse positive 
and negative peak data; 

Vherbi decoding means for Vrterbi-decoding the 
reverse positive and negative peak data with 
respect to initial states of a predetermined number 
to output reverse decoded data of a predetermined 
number of channels, and for outputting a selection 
control signal based on the state of initial decoded 
data of the next group connected to final decoded 
data of the present group; 

second converting means for converting the 
reverse decoded data of the predetermined number 
of channels in the forward direction and outputting 
forward decoded data of the predetermined number 
of channels; and 
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selecting means for selecting one of forward 
decoded data of the predetermined number of 
channels responding to the selection control signal 
and outputting a final decoded data. 

5 

The number of channels is preferably two. 

Said first converting means preferably comprises a 
ser i al-i npubfcarall el -output type shift register memory 
and a parallel-input/serial-output type shift register 
10 memory. 

Said second converting means preferably com- 
prises a serial-input/parallel-output type shift register 
memory and a parallel-tnput/serial-output type shift reg- 
ister memory, 

is Said Vrterbr decoding means preferably comprises: 
an initial state setting circuit for setting f irst and sec- 

20 a first decoding logic circuit for performing a logic 
operation with respect to the first initial state and 
the reverse positive and negative peak data, 
respectively, to output a first reverse decoded data 
vlterbi -decoded with respect to the first initial state; 

25 

a second decoding logic circuit for performing a 
logic operation with respect to the second initial 
state and the reverse positive and negative peak 
data, respectively, to output a second reverse 
30 decoded data Vrterbi-decoded with respect to the 
second initial state; and 

a selection control signal generating circuit for gen- 
erating a selection control signal based on the 
35 decoded value of the initial decoded data of the 
next group connected to the final decoded data of 
the group output from said first decoding logic cir- 
cuit 

40 Said selecting means may comprise: 

first and second shift registers for delaying the for- 
ward decoded data of two channels untfl the selec- 
tion control signal is generated; and 

45 

a switching device for selecting one of the outputs 
of said first and second shift registers according to 
the selection control signal. 

so Preferably, the number of bits in each group is 
determined by a digital modulation method. 

According to a further aspect of the invention/there 
is provided a Viterbi decoding circuit for demodulating a 
reproduced signal in a magnetic recording/reproducing 

55 apparatus comprising: 

peak detecting means for interlocking positive and 
negative peak detecting thresholds to maintain the 
difference between two thresholds as a predeter- 



BNSDOCID: <E P 0 8Q2634AP I > 



9 



EP 0 802 634 A2 



10 



mined offset value and detecting instantaneous val- 
ues of positive and negative peaks of the 
reproduced signal to output positive and negative 
peak data; 

5 

first reverse converting means for grouping positive 
peak data output from said peak detecting means 
by a predetermined time and converting the 
grouped positive peak data in the reverse direction 
to output a reverse positive peak data; w 

second reverse converting means for grouping neg- 
ative peak data output from said peak detecting 
means by a predetermined time and converting the 
grouped negative peak data in the reverse direction 75 
to output a reverse negative peak data; 

Viterbi decoding means for Viterbi-decoding the 
reverse positive and negative peak data output from 
said first and second reverse converting means 20 
with respect to the first and second initial state val- 
ues to output reverse decoded data of two chan- 
nels, and lor outputting a selection control signal 
based on the state of the initial decoded data of the 
next group connected to the final decoded data of 25 
the present group; 

first forward converting means for converting 
reverse decoded data which is decoded with 
respect to the first initial state in the forward direc- 30 
Man to output a first forward decoded data; second 
forward converting means for converting a 

second reverse decoded data which is decoded 
with respect to the second initial state value in the 35 
forward direction to output second forward decoded 
data; and 

selecting means for selecting one of first and sec- 
ond forward decoded data responding to the selec- 40 
tion control signal to output the selected decoded 
data. 

The circuit may further comprise an amplifier for 
amplifying the reproduced signal to output the amplified 45 
signal to said peak detecting means. 

Said peak detecting means preferably comprises 
two comparators for comparing the reproduced signal 
with positive and negative peak thresholds, respectively, 
to output encoded binary data in the positive (positive, so 
peak data) and negative (negative peak data) amplitude 
directions. 

Said first and second reverse converting means 
may comprise a serial-input^iallel-output type shift 
register memory and a parallel-inputfeerial-output type 55 
shift register memory. 

Said first and second forward converting means 
may comprise a seriaJ-input^arallel-output type shift 
register memory and a parallel-input/serial-output type 



shift register memory. 

Said Viterbi decoding means may comprise: 

an initial state setting circuit for setting first and sec- 
ond initial states for each group; 

a first decoding logic circuit for performing a logic 
operation with respect to the first initial state and 
the reverse positive and negative peak data, 
respectively, to output a first reverse decoded data 
Viterbi<lecoded with respect to the first initial state; 

a second decoding logic circuit tor performing a 
logic operation with respect to the second initial 
state and the reverse positive and negative peak 
data, respectively, to output a second reverse 
decoded data Vrterbi-decoded with respect to the 
and . 

a selection control signal generating circuit for gen- 
erating a selection control signal based on the 
decoded value of the initial decoded data of the 
next group connected to the final decoded data of 
the group output from said first decoding logic cir- 
cuit. 

Said selecting means preferably comprises: 

first and second shift registers for delaying the first 
and second forward decoded data until the selec- 
tion control signal ts generated; and 

a switching device for selecting one of the outputs 
of said first and second shift registers responding to 
the selection control signal. 

For a better understanding of the invention, and to 
show how embodiments of the same may be carried 
into effect, reference will now be made, by way of exam- 
ple, to the accompanying diagrammatic drawings, in 
which: 

Figure 1 is a block diagram of a signal processing 
system in a cfigital vRJeocassette recorder; 

Figure 2 is a diagram showing an example of the 
internal structure of a recording encoder shown in 
Figure 1; 

Figure 3 is a diagram showing an example of the 
internal structure of a data detector shown in Figure 
1; 

Figure 4A is a diagram showing an example of the 
Viterbi decoding process using the NRZI code and 
Figure 4B is a state diagram of the precoder in Fig- 
ure 4 A; 

Figure 5A is a table showing the decoding process. 
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Figure 5B is a channel output diagram and Figure 
5C is a trellis diagram in which the state transition of 
channel output is shown; 

Figure 6A is a diagram showing the input signal of s 
the Vrterbi encoding circuit shown in Figure 3, and 
Figure 6B is a trellis diagram for the Vrterbi decod- 
ing circuit; 

Figure 7 A is a diagram illustrating the input signal of 10 
the Vrterbi encoding circuit and a correction proc- 
ess of the detection data when noise is overlapped, 
and Figure 7B is a trellis diagram for the Viterbi 
decoding circuit; 

15 

Figure 8 is a circuit diagram of a conventional 
Vrterbi decoding circuit; 

Figure 9 is a diagram showing an example of the 
internal structure of a data detector without the A/D so 
converter; 

Rgure 10 is a block diagram of a Viterbi decoding 
circuit according to embodiments of the present 
invention; 25 

Figure 1 1 is a detailed circuit diagram of the Viterbi 
decoding circuit shown in Rgure 10; and 



Figure 12 is a detailed circuit diagram of an initial 
state value setting and Viterbi decoder shown in 
Figure 11. 
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First/according to a Viterbi decoding method of the 
present invention, the Viterbi decoding is performed in 35 
the reverse direction of a state transition diagram, so J 
that paths are joined at each divergent point As a 
result there is no reason for storing metric operation 
results in a memory according to each state. That is, the 
operation by the microprocessor and the memory for 40 
storing the result are not necessary. Also, the path on 
the state transition diagram can be determined by an 
instantaneous value obtained from the detection of a 
positive or negative peak. 

The input signal is divided by a predetermined time 45 
and grouped. For decoding in the reverse direction, pos- 
itive and negative peaks of the input signal by a group 
are detected instead of calculating the metrics and then 
processed in the reverse direction. The reverse Vrterbi- 
decoded data of two channels are generated at the so 
same time in consideration of the state of initial decoded 
data of the next group connected to the final decoded 
data of the present group, and then converted into the 
forward Vrterbi-decoded data. Then, the forward Vrterbi- 
decoded data of the two channels are delayed in paral- ss 
lei until the state of initiaJ decoded data of the next group 
is determined. When the state of the initial decoded 
data of the next group is determined, one of the delayed 
forward Vrterbi-decoded data of the two channels is 



selected to output the decoded data. 

Rgure 9 is a block diagram of the data detector 
adopting the Viterbi decoding circuit of the present 
invention. The A/D converter is not employed in the data 
detector. However, the present invention can be applied 
to the data detector 220 shown in Rgure 3. 

In Rgure 9, an equalizer 310 equalizes the data 
reproduced from a playback amplifier and outputs the 
result to a Viterbi decoding circuit 320. A timing detector 
330 detects the timing of the reproduced signal from the 
output of the equalizer 310 and outputs driving clocks 
required for the equalizer 310 and Vrterbi decoding cir- 
cuit 320 and for other portions which are not shown in 
Rgure 9. The Viterbi decoding circuit 320 performs the 
Vrterbi decoding of the equalized data. A channel 
demodulator 340 demodulates the Vrterbi-decoded data 
based on the modulation scheme and outputs the result 
to air enror-correctidn decoder. Here, the equalizer 310 
may be either 

Rgure 10 is a block diagram of the Vrterbi decoding 
circuit 320 shown in Rgure 9 which adopts a shift regis- 
ter as a main component 

In Rgure 10, an amplifier 321 amplifies the equal- 
ized signal output from the equalizer 310 shown in Rg- 
ure 9. 

A peak detector 322 interlocks the positive and 
negative peak detection thresholds to maintain the dif- 
ference between the above two thresholds as an offset 
value A. While maintaining the difference, the peak 
detector 322 detects the positive and negative peaks of 
the signal amplified from the amplifier 321 . 

A first reverse direction converter 323 groups posi- 
tive peak data H n output from the peak detector 322 by 
a predetermined number of bits (here, 8 bits), and then 
performs the reverse direction converting for the 
grouped data to detect the positive peak data in the 
reverse direction. 

A second reverse direction converter 324 groups 
negative peak data L„ output from the peak detector 
322 by a predetermined number of bits (here. 8 bits), 
and then performs the reverse direction converting for 
the grouped data to detect the negative peak data in the 
reverse direction. 

An initial state setting and viterbi decocting circuit 
(hereinafter referred to as only -decoder") 325 receives 
the reverse positive and negative peak data H n * and 
output from the first and second reverse direction con- 
verters 323 and 324, decodes the data under the initial 
condition of two states (St«1 and Sb=-1), and then out- 
puts decoded data and C^' to two separate chan- 
nels. Further, the decoder 325 outputs a selection 
control signal SEL based on the state of the initial 
decoded data of the next group following the final 
decoded data of the present group. 

A first forward direction converter 326 converts the 
positive peak data in the reverse direction C M ' which 
was decoded under the initial condition of S 1 =1 and out- 
put from the decoder 325, into the forward direction to 
output a forward decoded data C^i . 
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A second forward direction converter 327 converts 
the negative peak data in the reverse direction Cko 
which was decoded under the initial condition of S Q =-1 
and output from the decoder 325, into the forward direc- 
tion to output a forward decoded data Ckq. 

A selector 328 delays the forward decoded data C k1 
and c^o, output from the first and second forward direc- 
tion converters 326 and 327. until the state of the initial 
decoded data of the next group is determined. And 
then, the selector 328 selects one of the delayed for- 
ward decoded data <Vj and which rs correct, 
responding to the selection control signal (SEL) output 
from the decoder 325, wherein the selection control sig- 
nal reflects the determined state of the initial decoded 
data of the next group, to output a decoded data Ck. 

This block diagram constituted as above addresses 
the following problems. 

As can be seen in the trellis diagram shown in Fig- 
ure SC. when the sign^ is , decoded ^ right (for- 
ward direction) oh the trellis diagram, it is necessary to 
calculate the metric for determining the surviving path at 
divergent point Thus, the microprocessor should com- 
pute the metrics of various paths at each divergent 
point. However, when the Viterbi decoding is performed 
in the reverse direction, that is, from right to left, on the 
trellis diagram of Figure 5C having two states, the deci- 
sion made at each state is obviated since there is only 
one path. 

For example, as shown in the trellis diagram of Fig- 
ure 7B, if the signal is decoded from the time k=7 to M) 
in sequence, the correct data can be precisely detected. 

In this case, it is necessary to check the metric at 
each state. However, if the positive and negative peaks 
of the input signal are detected, it is not required to com- 
pute the metric by the microprocessor since the positive 
and negative peak detections correspond to the calcula- 
tion of the metrics in nature. 

Thus, if the positive and negative instantaneous 
peaks are detected as the values corresponcfing to the 
metrics and the result is stored as the positive and neg- 
ative peak data H n and the path on the trellis dia- 
gram can be determined. For example, when the 
decoding process starts from the time point where k=7, 
the state S(7) at k=7 is determined depending on the 
state S(8) at k=8. Therefore, the decoder 325 generates 
the reverse Viterbi-decoded data c^T and qg' in parallel 
under the assumption that S(8)=S 1 =1 and S(8)=Sq=-1, 
respectively. 

The reverse decoded data c^' based on the initial 
state S t and the reverse decoded data q^' based on the 
initial state Sq are input to a shift register for alternative 
conversion to the forward direction in sequence, and 
then aligned in the forward direction to output the for- 
ward decoded data cm and c^o processed through the 
alternative conversion process. 

Thereafter, until the state S(8) is determined by the 
decoder 325, the selector 328 delays the forward 
decoded data c^ and Cko in parallel. When the state 
S(8), which is S 1 or Sg, is determined, the selector 328 



selects one of the delayed forward decoded data q (1 
and c^ to output the decoded data q<. 

The Viterbi decoding circuit shown in Figure 10 will 
be descrfced in detail in relation with Figure 1 1 . 
5 In Figure 10, the amplifier 321 is a buffering ampli- 

fier that amplifies the input signal to a predetermined 
signal level required for the peak detector 322. 

The peak detector 322 includes a comparator 
COMP1 for detecting the positive peak data H n and a 
w comparator COMP2 for detecting the negative peak 
data Ln. The non-inverting port of the comparator 
COMP1 is commonly connected to a capacitor G1 
which is also connected to the output port of the ampli- 
fier 321 , and to the anode of a diode D1 . One port of a 
is capacitor C2 is connected to the cathode of the diode 
D1 and the other port thereof is commonly connected to 
a grounded capacitor C3 and the inverting port of the 
comparator COMP1. The inverting port of the compara- 
tor: COM to a capacitor G4 
20 which is also connected to the output port of the ampli- 
fier 321 and the cathode of the diode D2. One port of a 
capacitor C5 is connected to the anode of the diode 02 
and the other end thereof is commonly connected to a 
grounded capacitor C6 and the non-inverting port of the 
25 comparator COMP2. 

The peak detector 322 interlocks the thresholds for 
detection of positive and negative peaks, and maintains 
the difference between two thresholds at a predeter- 
mined offset value A, to stabilize both positive and neg- 
30 ative peaks. 

The first and second reverse direction converters 
323 and 324 are formed of a combination of two 8-bit 
shift registers, i.e., one seriaMnputfcarallel-output type 
and one parallel input/serial output type, for converting 
35 the positive peak data H n and the negative peak data 
!_„, respectively. 

Figure 12 is a detailed circuit diagram of the 
decoder 325. As shown in Figure 12, in order to set the 
output Q A of a RS f lip-f lop F/F A to H" corresponding to 
40 an initial state Si , an initial setting pulse is applied to the 
set input S A via an OR gate G2. Similarly, to set the out- 
put Q B of a RS flip-flop F/F B to "L" corresponding to an 
initial state So, the initial setting pulse is applied to the 
reset input R B via an OR gate G5. 
45 Here, the initial set pulse corresponds to a byte 
pulse generated by 8-bit period. An inverter G7 is pro- 
vided to invert the initial setting pulse, so that logic high 
state is not applied to S and R inputs simultaneously. 
Also, the reverse positive peak data H n ' is applied to 
so the set inputs S A and S B of each RS flip-flop F/F A and 
F/F B via AND gates G1 and G6 according to the clock. 
Similarly, the reverse negative peak data Ln is applied to 
the reset inputs R A and Rb via AND gates G3 and G4 
according to the clock. 
55 An AND gate G8 performs a logic AND operation of 
the reverse positive peak data l-y and the output Q A of 
the flip-flop F/F A, and an AND gate G9 performs a logic 
AND operation of the reverse negative peak data Ln* 
and the inverting output 
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of the flip-flop F/F A. An OR gate G10 performs a logic 
OR operation of the outputs of the AND gates G8 and 
G9. 

An AND gate G1 1 performs a logic AND operation 
of the reverse positive peak data H n ' and the inverting 
output 

of the flip-flop F/F B, and an AND gate G12 performs a 
logic AND operation of the reverse negative peak data 
Ln' and the output Q B of the flip-flop F/F B. An OR gate 
G13 performs a logic OR operation of the outputs of the 
AND gates G1 1 and G12. 

ThWtfie reverse decoded data c^' based on the 
initial state S 1 is output from the OR gate G10, and the 
reverse decoded data c^ based on the initial state S Q 
is output from the OR gate G13. 

Here, reference numeral 325.1 denotes an initial 
state setting circuit, reference numeral 325.2 denotes a 
first Viterbi logic circuit, reference numeral 325.3 
denotes a second Viterbi logic circuit, and reference 
numeral 325.4 denotes a selection control signal gener- 
ating circuit consisting of a D flip-flop. 

The first forward direction converter 326 and the 
second forward direction converter 327 shown in Figure 
1 1 are formed of the combination of two 8-bit shift regis- 
ters, i.e., one seiial-input/parallei output type and one 
parallelHrput/s^rial-output type, respectively. The 
reverse decoded data c^' and q^* based on the initial 
states S 1 and Sq. respectively, are stored in respective 
serial-input/parallel-output type shift registers, and 
transferred to the paralleMnput/serial-output type shift 
registers. When the decoded data are output from the 
parallel-input/serial-output type registers, they are 
arranged in the forward direction. 

The selector 328 is comprised of two shift registers 
of serial -input/parallel-output type which delay the 
decoded data c k1 and q^, and a switch SW constituted 
of a logic circuit for selecting one of the decoded data 
c><i and q<o depending on the selection control signal 
SEL output from the decoder 325. 

The selection control signal SEL provided to the 
selector 328 shown in Figure 11 is generated from the 
flip-flop 325.4 shown in Figure 12. The reverse decoded 
data c^* which are Vrterbi-decoded in the initial state 
by the decoder 325 and output from the OR gate G10 
are input to the input port D of the D F/R And the initial 
setting pulse is input to the clock port of the D F/F. The 
selection control signal SEL controls a switch SW so 
that the first selection port is selected when the output 
port Q is logic high and the second selection port is 
selected when the inverted output 



Q 

5 is logic high. 

Here, the initial setting pulse and clock required by 
the decoder 325 are generated from a signal generator 
(not shown) which generates an intended timing signal 
by receiving the driving clock output from timing detec- 

10 tor 330 shown in Figure 9, or may be generated from 
timing detector 330 itself. 

In addition, in order to simplify understanding of the 
operation of portions shown in Figures 11 and 12, an 
example of tie decoding process will be described 

is referring to the input signal and trellis diagrams shown 
in Figures 7Aand 78. 

The input signal y* is divided' by 8-brt and thw 
essedift gro^ y1. V2. y3. 74. ys. Ye, 

Y7). {y8i y9. y10. Y11. Y12i y 13 . y 14 , y 15 ); (yie. yi7« yis. 

20 YIS. V20. V21 • V22> V23). - 

Thus, the data is input to the decoder 325 in the 
reverse direction for each group, and output in the 
reverse direction as follows: (y 7 . y 6 , y & y 4 . y 3 , y 2 . y 1# Vq), 
(yis. yi4. yi3. v 12 . y 11( y 10 . y 9 . y£, (y 23 , y^. y 21 . V20. 
25 y 19 . yis. yi7. Y 16 ). ... 

The state S(8) at k=8 is determined when a group 
of signals including the input signal y 8 is Viterbi- 
decoded by the decoder 325 and S(8) is input to the 
shift register of the serial-inputfaarallel output type of 
30 the first forward direction converter 326. 

As a result, the time delay occurs during the Viterbi 
decoding process. That is, the time is delayed until the 
state of the final decoded data of the next group is 
determined. For example, in case that the data is 
35 divided by 8-bit and processed in the reverse direction, 
S(8) is determined in the last of third periods, the first 
forward decoded data under the initial state or the 
second forward decoded data under initial state Sq is 
selected at the same time Thus, a delay of 24 (8 bitx3) 
40 bits. 

However, if the clock frequency for the shift regis- 
ters of reverse direction and forward direction convert- 
ers, is increased, the time delay may be reduced. 

On the other hand, the number of bits of each group 
45 is determined accortfng to the digital modulation 
scheme. Particularly, the number of bits of each group 
should be determined considering a runlength limit 
(RLL) value to be set. 

As described above, when the states are binary 
so (S=1 or S=-1) and the decocfing circuit is a partial 
response type of PR(1, -1), PR(t, 1) or PR(1. 0, 1), it is 
preferable to design a decoding circuit by adopting a 
shift register as a main circuit component without an 
A/D converter or microprocessor, wherein the shift reg- 
55 ister receives the positive and negative peak data. As a 
result the size of the integrated circuit can be minimized 
and the manufacturing costs are reduced. 

The reader's attention is directed to all papers and 
documents which are filed concurrently with or previous 
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to this specification in connection with this application 
and which are open to public inspection with this speci- 
fication, and the contents of all such papers and docu- 
ments are incorporated herein by reference. 

All of the features disclosed in this specification 
(including any accompanying claims, abstract and 
drawings), and/or all of the steps of any method or proc- 
ess so disclosed, may be combined in any combination, 
except combinations where at least some of such fea- 
tures and/or steps are mutually exclusive. 

Each feature disci osed in this specification (includ- 
ing any accompanying claims, abstract and drawings), 
may be replaced by alternative features serving the 
same, equivalent or similar purpose, unless expressly 
stated otherwise. Thus, unless expressly stated other- 
wise, each feature disclosed is one example only of a 
generic series of eqiivalent or similar features. 

The invention is not restricted to the. details of the 
foregoing errrf^ extends to any 

novel one, or any novel combination, of the features dis- 
closed in this specification (including any accompanying 
claims, abstract and drawings), or to any novel one, or 
any novel combination, of the steps of any method or 
process so disclosed. 

Claims 

1. A Viterbi decoding method for decoding an input 
signal comprising the steps of: 

(a) detecting instantaneous values of negative 
and positive peak data from the input signal; 

(b) grouping the detected instantaneous values 
by a predetermined time and outputting 
grouped positive and negative peak data; 

(c) converting the grouped positive and nega- 
tive peak data in the reverse direction and out- 
putting reverse positive and negative data; 

(d) Vrterbi-decoding the positive and negative 
peak data with respect to initial states of a pre- 
determined number and outputting the reverse 
decoded data of a predetermined number of 
channels; 

(e) converting the reverse decoded data of 
. each channel into forward direction and output- 
ting the forward decoded data of channels of a 
predetermined number; and 

(f) selecting one of the forward decoded data 
Of the channels based on the states of initial 
decoded data of the next group and outputting 
the selected data as a final decoded data. 

2. A Viterbi decocfing method as claimed in claim 1, 
wherein said step (f) comprises the step of delaying 



forward decoded data of a predetermined number 
of channels until the state of the initial decoded data 
of the next group is determined. 

5 3. A Viterbi decoding method as claimed in claim 1 or 
2, wherein said predetermined number of channels 
are two. 

4. A Viterbi decoding method as claimed in claim 1 , 2 
10 or 3, wherein the number of bits in each group is 

determined by a digital modulation method. 

5. A Viterbi decoding method for demodulating a 
reproduced signal in a magnetic recording/repro- 

15 ducing apparatus comprising the steps of: 

(a) conparing the ^ reprq^uc^ agnal with each 
of-^ peak ^thresholds; to 
obtain binary encoded data in the positive (pos- 

20 itive peak data) and negative (negative peak 

data) amplitude directions; 

(b) grouping the positive and negative peak 
data by a predetermined time and outputting 

25 grouped positive and negative peak data; 

. (c) Viterta -decoding the grouped positive and 
negative peak data and outputting the Viterbi- 
decoded data; and 

30 '• 

(d) concatenating final decoded data of the 
present group and initial decoded data erf the 
next group to de-group the decoded data. 

35 6. A Viterbi decocfing method as claimed in claim 5, 
wherein said step (c) comprises the steps of: 

(d) converting the grouped positive and nega- 
tive peak data in the reverse direction and out- 
40 putting reverse positive and negative peak 

data; 

(c2) Viterbi-decoding the reverse positive and 
negative peak data with respect to two initial 
45 states and outputting reverse decoded data of 

two channels; and 

(c3) converting the reverse decoded data of 
two channels in the forward direction and out- 
so putting forward decoded data of two channels. 

7. A Viterbi decocfing method as claimed in claim 6, 
wherein said step (d) comprises the steps of : 

55 (d1) determining a state of initial decoded data 

of the next group connected to the final 
decoded data of the present grotp; and 

(d2) selecting one of the forward decoded data 
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of two channels based on the determined state 
value to de-group the decoded data. 

8. A Vrterbi decoding method as claimed in claim 7. 
wherein said step (c) further comprises the step of s 
(c4) delaying the forward decoded data of two 
channels until the state value of first decoded data 

of the next group is determined. 

9. A Vlterbi decoding method as claimed in any of w 
claims 5 to 8, wherein the number of bits in each 
group is determined by a digital modulation 
method. 

1 0. A Vrterbi decoding circuit for decoding an input sig- is 
nal comprising: 

detecting means (322) for detecting instanta- 
neous values of positive and negative peaks as 
alternatives of metrics from the input signal; 20 

first converting means (323, 324) for grouping 
the detected instantaneous data by a predeter- 
mined time and converting grouped positive 
and negative peak data in the reverse direction 25 
to output reverse positive and negative peak 
data; 

Vrterbi decoding means (325) for Vrterbi- 
decoding the reverse positive and negative 30 
peak data with respect to initial states of a pre- 
determined number to output reverse decoded 
data of a predetermined number of channels, 
and for outputting a selection control signal 
based on the state of initial decoded data of the 35 
next group connected to final decoded data of 
the present group; 

second converting means (326, 327) for con- 
verting the reverse decoded data of the prede- 40 
termined number of channels in the forward 
direction and outputting forward decoded data 
of the predetermined number of channels; and 

selecting means (328) for selecting one of for- 45 
ward decoded data of the predetermined 
number of channels responding to the selec- 
tion control signal and outputting a final 
decoded data. 

50 

11. A Vrterbi decoding circuit as claimed in claim 10, 
wherein the number of channels is two. 

12. A Vrterbi decoding circuit as claimed in claim 10 or 

1 1 . wherein said first converting means (323. 324) 55 
comprises a seriaMnputtoarallel-outptJt type shift 
register memory and a paralleMnpuVserial-output 
type shift register memory. 



13. A Vrterbi decoding circuit as claimed in claim 10. 
11, or 12, wherein said second converting means 
(326, 327) comprises a serial-input/parallel-output 
type shift register memory and a parallel- 
input/serial-output type shift register memory. 

14w A Vrterbi decoding circuit as claimed in claim 11,12 
or 13. wherein said selecting means (328) com- 
prises: 

first and second shift registers for delaying the 
forward decoded data of two channels until the 
selection control signal is generated; and 

a switching device (SW) for sdecting one of the 
outputs of said first and second shift registers 
according to the selection control signal. 

iSl W VHerbi d^66yH^ciraLiit as^ clkthri^Bd ih ^aitm 10, 
1 1 /1 2, 1 3 or 1 4, wherein the number of bits in each 
group is determined by a digital modulation 
method. 

16. A Vrterbi decoding circuit for demodulating a repro- 
duced signal in a magnetic recording/reproducing 
apparatus comprising: 

peak detecting means (322) for interlocking 
positive and negative peak detecting thresh- 
olds to maintain the difference between two 
thresholds as a predetermined offset value and 
detecting instantaneous values of positive and 
negative peaks of the reproduced signal to out- 
put positive arid negative peak<iata; 

first reverse converting means (323) for group- 
ing positive peak data output from said peak 
detecting means (322) by a predetermined 
time and converting the grouped positive peak 
data in the reverse direction to output a reverse 
positive peak data; 

second reverse converting means (324) for 
grouping negative peak data output from said 
peak detecting means (322) by a predeter- 
mined time and converting the grouped nega- 
tive peak data in the reverse direction to output 
a reverse negative peak data; 

Vrterbi decoding means (325) for Viterbi- 
decoding the reverse positive and negative 
peak data output from said first and second 
reverse converting means (323, 324) with 
respect to the first and second initial state val- 
ues to output reverse decoded data of two 
channels, and for outputting a selection control 
signal based on the state of the initial decoded 
data of the next group connected to the final 
decoded data of the present group; 
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first forward converting means (326) for con- 
verting reverse decoded data which is decoded 
with respect to the first initial state in the for- 
ward direction to output a first forward decoded 
data; 5 

second forward converting means (327) for 
converting a second reverse decoded data 
which is decoded with respect to the second 
initial state value in the forward direction to out- 10 
put second forward decoded data; and 

selecting means (328) for selecting one of first 
and second forward decoded data responding 
to the selection control signal to output the is 
selected decoded data. 

17. A Viterbi decoding circuit as claimed in claim 16, 
further comprising an amplifier (321) for amplifying 
the reproduced signal to output the amplified signal so 
to said peak detecting means. 

18. A Viterbi decoding circuit as claimed in claim 16 or 
17, wherein said peak detecting means (322) com- 
prises two comparators (COMP1, COMP2) for 25 
comparing the reproduced signal with positive and 
negative peak thresholds, respectively, to output 
encoded binary data in the positive (positive peak 
data) and negative (negative peak data) amplitude 
cfirections. 30 



a second decoding logic circuit (325.3) for per- 
forming a logic operation with respect to the 
second initial state and the reverse positive and 
negative peak data, respectively, to output a 
second reverse decoded data Viterbi -decoded 
with respect to the second initial state; and 

a selection control signal generating circuit 
(325.4) for generating a selection control signal 
based on the decoded value of the initial 
decoded data of the next group connected to 
the final decoded data of the group output from 
said first decoding logic circuit 

22. A Viterbi decocfing circuit as claimed in any of 
claims 16 to 21, wherein said selecting means 
(328) comprises: 

f irst arKl second shrft registers for delaying the 
first and second forward decoded data until the 
selection control signal is generated; and 

a switching device (SW) for selecting one of the 
outputs of said first and second shift registers 
responding to the selection control signal. 



19. A Viterbi decoding circuit as claimed in claim 16, 17 
or 18. wherein said first and second reverse con- 
verting means (323, 324) comprises a serial- 
input/parallel-output type shift register memory and 35 
a parallel-input/serial-output type shift register 
memory. 



20. A Viterbi decoding circuit as claimed in claim 16, 
17, 18 or 19, wherein said first and second forward 
converting means (326, 327) comprises a serial- 
input/paraliel-output type shift register memory and 
a parallel-input/serial -output type shift register 
memory. 

21. A Viterbi decocfing circuit as claimed in any of 
claims 11 to 20, wherein said Viterbi decoding 
means (325) comprises: 



40 



45 



an initial state setting circuit (325.1) for setting so 
first and second initial states for each group; 

a first decoding logic circuit (325.2) for perform- 
ing a logic operation with respect to the first ini- 
tial state and the reverse positive and negative ss 
peak data, respectively, to output a first reverse 
decoded data Vrterbi-decoded with respect to 
the first initial state; 
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